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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 L (Currently Amended) A mass storage controller system, comprising: 

2 a plurality of controllers for controlling an array of storage devices, each of the 

3 plurality of controllers comprising: 

4 a CPU for controlling the operation of a controller; 

5 program memory, coupled to the CPU, for storing program instructions and 

6 variables for the operation of the CPU; and 

7 cache memory, coupled to the CPU, for storing information related to the 

8 array of storage devices; 

9 wherein a controller of the plurality of controllers initiates a task to be performed, the 

1 0 controller initiating the task establishes a task coordination data object shared by the plurality 

1 1 of controllers, wherein the task coordination data object consists of r e pr e s e nts discrete 

1 2 partitions of the task comprising task instructions that may b e perform e d ind e p e ndently and 

1 3 states for each partition of the task instructions , task instructions for each partition of the task 

1 4 capable of being completed separately by one of the plurality of controllers to allow the 

15 plurality of controll e rs to coop e rate the task to be completed by way of the cummulative 



16 effort of the plurality of controllers completing seaprately the partitions of the task 

17 ex e cution of th e task, controll e rs p e rforming st e ps of the task ind e p e ndently of other of the 

1 8 plurality of controll e rs , and wherein a free controller of the plurality of controllers selects a 

1 9 partition of tiie task available for proc e ssing completing separately and independently of the 

20 other controllers as indicated by the states for each partition of task instructions. 



1 2. (Original) The mass storage controller system of claim 1, wherein the 

2 state indicates whether a partition is READY, IN PROGRESS, or COMPLETE. 

1 3. (Original) The mass storage controller system of claim 2, wherein a 

2 controller selects a partition by examining the partitions in a READY state and selecting at 

3 least one partition in the READY state to operate on. 
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1 4. (Original) The mass storage controller system of claim 3, wherein a 

2 partition is in an IN PROGRESS state during processing. 

1 5. (Original) The mass storage controller system of claim 4, wherein a 

2 controller sets the partition selected for processing to a COMPLETE state upon completion 

3 of processing for a partition. 

1 6, (Original) The mass storage controller system of claim 1 , wherein a 

2 controller selects a partition by examining the partitions in a READY state and selecting at 

3 least one partition in the READY state to operate on. 

1 7. (Original) The mass storage controller system of claim 1 , wherein a 

2 partition is in an IN PROGRESS state during processing. 

1 8. (Original) The mass storage controller system of claim 1, wherein a 

2 controller sets the partition selected for processing to a COMPLETE state upon completion 

3 of processing for a partition. 

1 9. (Original) The mass storage controller system of claim 1 , wherein the 

2 states provide a semaphore-mechanism for allowing a controller to ascertain whether to 

3 acquire control over a partition. 

1 10. (Original) The mass storage controller system of claim 1 , wherein the 

2 initiating controller is notified when all partition states are COMPLETE and performs 

3 whatever completion actions are required. 

1 11. (Original) The mass storage controller system of claim 1 , wherein the task 

2 coordination data object includes information about an operation to be performed and a data 

3 set to be operated on. 
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1 12. (Currently Amended) A mass storage array subsystem, comprising: 

2 a plurality of storage devices; 

3 a backplane, coupled to the plurality of storage devices, adapted to couple to said 

4 plurality of storage devices; and 

5 a plurality of controllers, coupled to the backplane, for controlling the plurality of 

6 storage devices, the plurality of controllers having a first interface coupled to a host system 

7 and a second interface coupled to said backplane to communicate with said plurality of 

8 storage devices; 

9 wherein each of the plurality of controllers comprise a CPU for controlling the 



10 operation of a controller, program memory for storing program instructions and variables for 

1 1 the operation of the CPU and cache memory for storing information related to the array of 

12 storage devices, and wherein a controller of the plurality of controllers initiates a task to be 

13 performed, the controller initiating the task establishes a task coordination data object shared 

14 by the plurality of controllers, wherein the task coordination data object consists of r e pr e sents 

1 5 discrete partitions of the task comprising task instructions that may b e p e rform e d 

1 6 ind e p e nd e ntly and states for each partition of the task instructions , task instructions for each 

17 partition of the task capable of being completed separately by one of the plurality of 

1 8 controllers to allow the plurality of controll e rs to cooperat e the task to be completed by wav 

19 of the cummulative effort of the plurality of controllers completing seapratelv the partitions 

20 of the task in th e e x e cution of th e task, controll e rs p e rforming steps of th e tar.k md e pnnHnntly 

2 1 of other of th e plurality of controllers , and wherein a free controller of the plurality of 

22 controllers selects a partition of tiie task available for proc e ssing completing separately and 

23 independently of the other controllers as indicated by the states for each partition of task 

24 instructions. 



1 13. (Original) The mass storage array subsystem of claim 12, wherein the 

2 state indicates whether a partition is READY, IN PROGRESS, or COMPLETE. 

1 1 4. (Original) The mass storage array subsystem of claim 13, wherein a 

2 controller selects a partition by examining the partitions in a READY state and selecting at 

3 least one partition in the READY state to operate on. 
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1 15. (Original) The mass storage array subsystem of claim 14, wherein a 

2 partition is in an IN PROGRESS state during processing. 

1 1 6. (Original) The mass storage array subsystem of claim 1 5, wherein a 

2 controller sets the partition selected for processing to a COMPLETE state upon completion 

3 of processing for a partition. 

1 1 7. (Original) The mass storage array subsystem of claim 12, wherein a 

2 controller selects a partition by examining the partitions in a READY state and selecting at 

3 least one partition in the READY state to operate on. 

1 1 8. (Original) The mass storage array subsystem of claim 12, wherein a 

2 partition is in an IN PROGRESS state during processing. 

1 19. (Original) The mass storage array subsystem of claim 12, wherein a 

2 controller sets the partition selected for processing to a COMPLETE state upon completion 

3 of processing for a partition. 

1 20. (Original) The mass storage array subsystem of claim 12, wherein the 

2 states provide a semaphore-mechanism for allowing a controller to ascertain whether to 

3 acquire control over a partition. 

1 21 . (Original) The mass storage array subsystem of claim 12, wherein the 

2 initiating controller is notified when all partition states are COMPLETE and performs 

3 whatever completion actions are required. 

1 22. (Original) The mass storage array subsystem of claim 12, wherein the 

2 task coordination data object includes information about an operation to be performed and a 

3 data set to be operated on. 

1 23. (Currently Amended) A method for cooperative distributed task management 

2 in a storage subsystem with multiple controllers, comprising: 
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3 initiating by an initiating controller a task to be performed; 

4 establishing by the initiating controller a task coordination data object shared by the 

5 multiple controllers, wherein the task coordination data object consists of r e pr e s e nts discrete 

6 partitions of the task comprising task instructions that may b e p e rform e d independently and 

7 states for each partition of the task instructions , task instructions for each partition of the task 

8 capable of being completed separately by one of the plurality of controllers to allow the 

9 plurality of controll e rs to coop e rate the task to be completed by way of the cummulative 

10 effort of the plurality of controllers completing seaprately the partitions of the task in-fee 

11 ex e cution of th e task, th e plurality of controll e rs performing st e ps of th e task independently 

12 of oth e r of th e plurality of controllers ; and 

13 selecting by a free controller a partition of the task instructions of a task available for 

1 4 proc e ssing completing separately and independently of the other controllers as indicated by 

1 5 the states for each partition of task instructions. 

1 24. (Original) The method of claim 23 further comprising indicating a state of 

2 a partition as being READY, IN PROGRESS, or COMPLETE. 

1 25. (Original) The method of claim 24 wherein the selecting by a free 

2 controller is performed by examining the partitions in a READY state and selecting at least 

3 one partition in the READY state to operate on. 

1 26. (Original) The method of claim 25, wherein a partition is in an IN 

2 PROGRESS state during processing. 

1 27. (Original) The method of claim 26 further comprising setting by a 

2 controller a partition selected for processing to a COMPLETE state upon completion of 

3 processing for the partition. 

1 28. (Original) The method of claim 23, wherein the selecting by a free 

2 controller is performed by examining the partitions in a READY state and selecting at least 

3 one partition in the READY state to operate on. 
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1 29. (Original) The method of claim 23, wherein a partition is in an IN 

2 PROGRESS state during processing. 

1 30. (Original) The method of claim 23 further comprising setting by a 

2 controller a partition selected for processing to a COMPLETE state upon completion of 

3 processing for the partition. 

1 31. (Original) The method of claim 23 wherein the states provide a 

2 semaphore-mechanism for allowing a controller to ascertain whether to acquire control over 

3 a partition. 

1 32. (Original) The method of claim 23 further comprising notifying the 

2 initiating controller when all partition states are complete and performing completion actions 

3 that are required. 

1 33. (Original) The method of claim 23, wherein the task coordination data 

2 object includes information about an operation to be performed and a data set to be operated 

3 on. 
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1 34. (Currently Amended) An article of manufacture comprising a program 

2 storage medium readable by a computer, the medixmi tangibly embodying one or more 

3 programs of instructions executable by the computer to perform a method for cooperative 

4 distributed task management in a storage subsystem with multiple controllers, the method 

5 comprising: 

6 initiating by an initiating controller a task to be performed; 

7 establishing by the initiating controller a task coordination data object shared by the 

8 multiple controllers, wherein the task coordination data object consists of r e pres e nts discrete 

9 partitions of the task comprising task instructions that may be perform e d indopondontly and 

1 0 states for each partition of the task instructions , task instructions for each partition of the task 

1 1 capable of being completed separately by one of the plurality of controllers to allow the 

12 plurality of controll e rs to coop e rat e the task to be completed by way of the cummulative 

13 effort of the plurality of controllers completing seapratelv the partitions of the task in-the 

14 e x e cution of th e task, the plurality of controll e rs p e rforming steps of th e task ind e pend e ntly 

1 5 of other of the plurality of controllers ; and 

16 selecting by a free controller a partition of the task instructions of a task available for 

1 7 proc e ssing completing separately and independently of the other controllers as indicated by 

1 8 the states for each partition of task instructions. 

1 35. (Original) The article of manufacture of claim 34 further comprising 

2 indicating a state of a partition as being READY, IN PROGRESS, or COMPLETE. 

1 36. (Original) The article of manufacture of claim 35 wherein the selecting by 

2 a free controller is performed by examining the partitions in a READY state and selecting at 

3 least one partition in the READY state to operate on. 

1 37. (Original) The article of manufacture of claim 36, wherein a partition is in 

2 an IN PROGRESS state during processing. 

1 38. (Original) The article of manufacture of claim 37 further comprising 

2 setting by a controller a partition selected for processing to a COMPLETE state upon 

3 completion of processing for the partition. 
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1 39. (Original) The article of manufacture of claim 34, wherein a free 

2 controller selects a partition by examining the partitions in a READY state and selecting at 

3 least one to operate on. 

1 40. (Original) The article of manufacture of claim 34 further comprising 

2 notifying the initiating controller is notified when all partition states are complete and 

3 performs whatever completion actions required. 

1 41 . (Original) The article of manufacture of claim 34, wherein the task 

2 coordination data object includes information about an operation to be performed and a data 

3 set to be operated on. 
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1 42. (Currently Amended) A mass storage controller system, comprising: 

2 a plxirality of intermediate controller means for controlling an array of storage 

3 devices, each of the plurality of controllers comprising: 

4 CPU means for controlling the operation of a controller; 

5 program memory means, coupled to the CPU means, for storing program 

6 instructions and variables for the operation of the CPU; and 

7 cache memory means, coupled to the CPU means, for storing information 

8 related to the array of storage devices; 

9 wherein an intermediate controller means of the plurality of intermediate controller 

10 means initiates a task to be performed, the intermediate controller means initiating the task 

1 1 establishes a task coordination data object shared by the plurality of intermediate controller 

12 means controller means, wherein an intermediate controller means of the plurality of 



13 intermediate controller means initiates a task to be performed, the intermediate controller 

14 means initiating the task establishes a task coordination data object shared by the plurality of 

1 5 intermediate controller means, wherein the task coordination data object consists of 

1 6 r e pres e nts discrete partitions of the task comprising task instructions that may be p e rformed 

1 7 indep e nd e ntly and states for each partition of the task instructions , task instructions for each 

18 partition of the task capable of being completed separately by one of the plurality of 

19 intermediate controller means to allow th e plurality of controll e rs to coop e rate the task to be 

20 completed by way of the cummulative effort of the plurality of intermediate controller means 

21 completing seapratelv the partitions of the task in the oxocution of tho tank, tho plurnlity nf 

22 controUors performing steps of tho task independently of other of tho plurality^ of oontrollors , 

23 and wherein a free intermediate controller means selects a partition of the task available for 

24 proc e ssing completing separately and independently of the other controllers as indicated by 

25 the states for each partition of task instructions. 
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